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1. Introduction 



Let a = {(T X } X £Z (sometimes also written {cr(x)} x ^z) denote a sequence of independent 
and identically distributed real- valued random variables such that 

(1.1) E(<r o ) = 0, E(<Tq) = 1 and E(|<r \ p ) < oo, for all p > 0. 

Any realization of the sequence {(T X } X £Z is called a "scenery". Let S = {Sk}k&i be a 
simple symmetric random walk on Z starting at So = 0, independent of a. The process 
K = {K(n)} n&io , defined by 

n 

(1.2) K(n) = Y,°(Sk), nGN , 

k=0 

is usually referred to as the Kesten— Spitzer random walk in random scenery, see 

[8] for more details. For example, the model can be viewed as follows: if a random walker 
has to pay the amount of o x dollars whenever he visits the site x, then K(n) is the total 
amount he pays during the first n steps. 

There is a continuous analogue for K introduced and analyzed by Kesten and Spitzer 
[8]. To describe this, let B = {Bit)] t > 0} and W = {W(x); x £ IR} be independent real- 
valued standard Brownian motions with B{0) = W{0) = 0. Let {L(t } x); t > 0, x £ IR} 
denote the jointly continuous version of the local time process of B } in the sense that for 
any non-negative Borel function /, 

f f(B(s))ds= [ f(x)L(t,x)dx, t > 0, 
Jo Jr 

see Trotter [16]. Now, define the process G, which will be called Brownian motion in 
Brownian scenery, by: 

(1.3) G(t) = I L(t,x)dW(x), t>0. 

Jr 

It is proved by Kesten and Spitzer [8] that 

(1.4) { n- 3 ^K([nt\); < t < 1 } ^ { G(t); < t < 1 }, 

where " " stands for weak convergence in law (in some functional space; for example 
in the space of bounded functions on [0, 1] endowed with the uniform topology). 
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Clearly, the process G is self-similar in the sense that for any a > 0, 

(1.5) G(a-) '= a 3 / 4 G(-), 

with " l = " denoting identity in distribution. 

It is natural to ask whether (1.4) holds in a stronger sense. For example, is it possible 
to obtain a strong approximation for K by G ? This problem was studied by Khoshnevisan 
and Lewis [9] in the special case where the random scenery a is Gaussian. More precisely, 
they proved that, if gq is a Gaussian jV(0, 1) variable, then (possibly in an enlarged prob- 
ability space) one can construct a pair of K and G such that, with probability one, for any 
e > 0, 

(1.6) max \K(m) - G(m)\ = o(n 1 / 2+£ ), n -+ oo. 

0<m<n 

In view of the self-similarity in (1.5), we immediately recover (1.4) from (1.6), in the case 
of Gaussian scenery. 

It is one main aim of this paper to extend (1.6) to any random scenery satisfying (1.1). 
The precise formulation is as follows. 

Theorem 1.1. Let {(T X } X £Z be a random scenery satisfying (1.1). Possibly in an enlarged 
probability space, there exists a coupling for K and G, such that, with probability one, for 
any e > 0, 

max \K(m) — G(m)\ = o(n 5//8+£ ), n — > oo. 

0<m<n 

Remark. The rate o(n 5 / 8+£ ) in Theorem 1.1 for a general Gaussian scenery is not as 
good as the one in (1.6) for a Gaussian scenery. This originates from the fact that from 
Brownian motion, it is easier to construct an embedding for Gaussian variables than for 
arbitrary variables. 

A straightforward consequence of Theorem 1.1 is a law of the iterated logarithm (LIL) 
for K. Indeed, it is proved by Khoshnevisan and Lewis [9] that for some absolute constant 
c G (0, oo), 

1.7 hmsup — — — = c , a.s. 

^oo (t log log t)" 3 / 4 

Therefore, an application of Theorem 1.1 yields 

/i o\ v Kin) 

(l - 8) h . m -£ P (nloglognlV* ^ a ' S ' 
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Our second main result identifies the exact value of the constant cq. 
Theorem 1.2. Both (1.7) and (1.8) hold with c = 2 5 / 4 /3. 

For other properties of K and/or G, we refer to Khoshnevisan and Lewis [9] and the 
references therein. We also mention the recent work of Khoshnevisan and Lewis [10] where 
some interesting open problems are raised, with partial answers in Xiao [17]. 

The rest of the paper is organized as follows. The proof of Theorem 1.1 is carried 
out in Section 2 in two steps. In fact, we need two embeddings of different natures. The 
first embedding consists of constructing a random walk S from the Brownian motion B } 
whereas the second is a construction of a random scenery o from the Brownian scenery W . 
In order to clarify the embeddings, we first outline the method in the beginning of Section 
2 by formulating the two main steps. There we also explain the relation of our work to 
Khoshnevisan and Lewis [9]. 

Theorem 1.2 is proved in Section 3. 

2. Proof of Theorem 1.1 

2.1. Outline 

Recall that o denotes the random scenery satisfying (1.1), S the random walk and B 
the Brownian motion (having local times L) and W the Brownian scenery. 
Introduce the number of the walker's visits to x until time n, 

n 

(2.1) £(n,x) = ^2t {Sk=xh neN ,xeZ, 

k=o 

which is often referred to as the local time of the random walk S. Then (1.2) can be 
rewritten as 

(2.2) K{n) = J2 a - ^( n ' z )' rieN . 

We shall prove Theorem 1.1 in two steps: First, we approximate £(re, x) by L(n, x) (the 
walker's imbedding), and secondly, we approximate o x by dW(x) (the scenery's imbed- 
ding). The precise formulation is as follows. 
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Proposition 2.1. There is a coupling of o , S and B such that o is independent of (S } B) 
and such that, with probability one, for any e > 0, 

(2.3) ^2 u * (^( n > x ) ~ L ( n > x )) = o{n 1/2+£ ), n -+ oo. 

Proposition 2.2. There is a coupling of o , S, B and W such that (<r, W) is independent 
of (S } B) and such that, with probability one, for any e > 0, 

(2.4) ^a x L{n,x) - f L(n,x) dW(x) = o(n 5 / 8+£ ), n oo. 



It is straightforward to see that Theorem 1.1 follows from these two propositions and 
their proofs. In the next two subsections we shall prove the propositions. 

We say a few words about the difference between our approach and the one adopted 
by Khoshnevisan and Lewis [9]. 

In the walker's embedding (proof of Proposition 2.1), the main difficulty consists of 
estimating the moments of a certain random variable in order to apply the Borel-Cantelli 
lemma. If the random scenery {(T X } X £Z is Gaussian, then the random variable in question is 
conditionally Gaussian (given the random walk), which allowed Khoshnevisan and Lewis [9] 
to obtain accurate estimates for the moments. In the general case, the Gaussian techniques 
break down, but we succeed in the moments estimate by means of a general inequality for 
moments, taken from Petrov [12]. 

If the scenery is Gaussian, then it is itself equal (in distribution) to the increments of 
the Brownian scenery W at integer times, so there was no need for a scenery's embedding in 
[9]. In the case of a general scenery, we shall use the Skorokhod embedding to approximate 
the scenery by the increments of W at certain random times. This will leave us with a 
remainder which finally leads to the term 

n 5/8+ £ in 

Theorem 1.1 (instead of n 1//2+£ in the 

case of a Gaussian scenery). 

2.2. Proof of Proposition 2.1: The walker's embedding 

According to a theorem by Revesz [13] (see also Chapter 10 of Revesz [14]), one can 
construct a random walk S from the Brownian motion B such that, with probability one, 
for every e > 0, 

(2.5) sup \£(n, x) — L(n, x) \ = o(n 1//4_, " £ ), n — > oo, 
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where £ and L denote the local times of S resp. B. In particular, we may assume that a 
and (S } B) are independent. 
Define 



N 



(2.6) I(N,n)= <T x (Z(n,x) - L(n,x)), N, n £ N. 

x=-N 

To finish the proof via the first Borel-Cantelli lemma, it is sufficient to show that, for every 
e > 0, the probabilities P(|/(oo,n)| > n 1 ^ 2+£ ) are summable over n £ N (with an obvious 
definition of J(oo,n)). 

Pick e > 0. First note that, according to the classical LIL's for Brownian motion and 
simple random walk, 

/r) r su Po< s <J 5 (' s )l v max <yt<n \S k \ 

(2.7) hmsup - — , ~ ~ — -— = 1 = hmsup — =— = — — —, a.s. 

V ^ ^oo F (2tloglogt) 1 /2 (2nloglogn) 1 /2' 

Hence, we have, with probability one, L(n } x) = = £(n,x) for all \x\ > n 1 ^ 2+£ and 
sufficiently large n, and therefore J(oo,n) = I( \n 1 / 2 ~ >r£ \ , n). Hence, it suffices to show the 
summability of P(|J( [n 1 l 2+£ \ , n) \ > n 1 /^ 2 ). 

Pick some p > 2. We are going to use (see Petrov [12], p. 62) that, with some constant 
c\ = c\(p) > 0, for any sequence of independent (but not necessarily identically 

distributed) mean-zero random variables, we have the estimate 

N N 

(2.8) | J^X, | P ) < diV^/ 2 " 1 ^E(|X,| P ), iV£N. 

i=l i=l 

We apply this fact to the variables a x (£(n, x) — L(n } x)), x = — N, . . . , iV, conditioned on 
(S } B) } and obtain, using the independence of a and (S } B) } that 

N 

(2.9) E(\I(N,n)\ p ) < Cl (2iV + l)^ 2 " 1 J] E(|<t \ p ) E(|£(rc, x) - L(n, x)\ p ). 

x=-N 

It is also proved by Khoshnevisan and Lewis [9] that, for the construction of the walk 
S from the motion B we are using, the distance of their local times is also small in L p 
sense, more precisely, there is a constant c 2 = c 2 (p) > such that 

(2.10) supE(|C(n, x) -L(n,x)\ p ) < c 2 n p/i , n £ N. 
Using this on the r.h.s of (2.9), we obtain that 

(2.11) E(\I(N,n)\ p ) < 0(N p / 2 )0(n p / 4 ), n,N -> oo. 
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Now we use the Chebyshev inequality and apply (2.11) to N = [n 1 / 2+£ \ to get 

P( J(|y /2+e J,rc) > n 1 ^^ < n-P/ 2 - pe E( I( [n 1 / 2+£ \ , n) ^ 
(2.12) =0(n- p£ / 2 ), n^oo, 

which is summable for p > 2/e. This ends the proof of Proposition 2.1. 

2.3. Proof of Proposition 2.2: The scenery's embedding 

Let B = {B(t);t > 0} and W = {W(x);x £ IR} be a Brownian motion resp. scenery 
satisfying B{0) = = W(0). Let a = {cr x } x ^z be a random scenery satisfying (1.1). In the 
proof of Proposition 2.1 we constructed a simple random walk S from B (thus, independent 
of W) whose local times satisfy (2.3). 

We are using now the classical Skorokhod embedding (see Breiman [1, Theorem 13.8]) 
which ensures the existence of i.i.d. non-negative random variables T^, i £ Z, with E(T^) = 
Ef erf ) = 1 such that 



n n 

(2.13) HE*)} 



i=l x=l 



Wl 



ith the notation Y^°i=i a i d = an d ST=i a i d = fa -i + ' ' ' + °n f° r negative n. Since ctq 



possesses all moments, also the variables Ti do. For brevity, we write 

n 

(2.14) g(n) = g n d = ]Tt,, n £ Z, 

i=l 

so that we have 

(2-!5) {*„} nGZ = " ^(^»-i)}„ G z = K>„ G z • 

Note that we have constructed <r = (a x ) X £z from and may therefore assume that 
(<t, W) and (S } B) are independent. 
For iV £ N, abbreviate 

, f re(N) N 
(2.16) J(N,n) = L(n,x) dW(x) -^ajLinJ), n £ N. 

; ° i=i 

To finish the proof it is sufficient to show that, with probability one, for any e > 
(using an obvious notation), 



(2.17) J(oo,n) = o(n 5/8+£ ), n 



oo. 
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since the integral over negative x and the sum over negative j are handled in the same 
way. Note that 



(2.18) J(N,n)= A n (x) dW(x), N, n G N 

Jo 



where 



A n (x) d = L(n,x) - L(n,j), if x G (qj-i, Qj] 



for j G N. By the Dambis-Dubins-Schwarz representation theorem for continuous local 
martingales (see for example Theorem V.1.6 of Revuz and Yor [15]), there exists, for every 
n G N, a Brownian motion {W n (t); t > 0} such that 



t , ft 

2 



(2.19) J A n (x)dW(x) = W n A z n (x)dxj } t>0. 
In particular, we have, with probability one, 

/ r s(N) \ 

(2.20) J(N,n)=W n [J A 2 n (x)dxJ, N, n G N. 

On the other hand, using a well-known estimate for the Gaussian tail gives that 

2 

P( max sup |W;(s)| > a ) < nF[ sup \W(s)\ > a ) < 4nexp( -— ) , 

\l<i<n <s<< ' ^0<s<t ' V 2t / 

which, combined with an application of the first Borel-Cantelli lemma and monotonicity, 
yields that for any a > 0, with probability one, 

(2.21) max sup |W 4 (s) | = 0(n a / 2 (log n) 1 / 2 ) , n oo. 



0<s<ii a 



(We mention that it is possible to obtain an estimate more accurate than (2.21), by means 
of Theorem 1.2 of Deheuvels and Revesz [4]). 

We are going to apply a result from Csaki et al. [2] which says that for any a > and 
e > 0, with probability one, 

(2.22) sup \L(t, x) - L(t, y)\ = o(t 1 / 4+a / 2+£ ), t oo. 

\x-y\<t a 

Furthermore, since the sequence {Ti)i^ is i.i.d. with all moments finite and E(Ti ) = 1, 
the classical Hartman-Wintner LIL implies that, with probability one, 

(2.23) g(n) = n + 0((n log log n) 1/2 ) , n oo. 
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Now fix b > 1/2 and e > 0. For any < x < £>(|_ n6 J)? there exists 1 < j ' < \n b \ such 
that x G (£>j_i,£>j]. Since by (2.23), |x — j\ < n 6//2+£ and x < 2n 6 , we can apply (2.22) to 
conclude that, with probability one, 

(2.24) sup \A n (x)\ = o(n (1+6) / 4+£ ), n ^ oo. 
o<x<e(L« b J) 

Therefore, by (2.23), 
re(ln b \) 

(2.25) / A 2 n (x)dx < g([n b \) sup A'(x) = o(n (1+36) / 2+2e ), n ^ oo. 
Going back to (2.20), and by means of (2.21), 

(2.26) J([n b \ } n) = 0(n^+ 3b ^ 4 +%log n) 1 ' 2 ) = o(n^+ 3b ^ 4+2£ ) . 

Since b > 1/2, the usual LIL (recalled in (2.7)) implies that, for all large n, L(n } x) = 
L(n,j) = for x > £>(|_ n6 J) an d j > |_ n& J anc ^ nence «/(oo,n) = J([n 6 J,n). We have thus 
proved that 

(2.27) J(oo,n) = o(n( 1+36 )/ 4+2£ ), n ^ oo, 

for any b > 1/2. Since (1 + 36)/4 can be made as close to 5/8 as possible, we have proved 
that (2.17) holds for every e > 0. Therefore, the proof of Proposition 2.2 is complete. 



3. Proof of Theorem 1.2 

3.1. Outline 

In this section, we describe how to get the exact value of the constant Co in (1.7) and 
(1.8), which was left open by Khoshnevisan and Lewis [9]. Let L(t,x) as before denote 
Brownian local time. Khoshnevisan and Lewis [9] have proved that the value of Co is 
determined by 

2 

C ° ~ (27 C) 1 / 4 ' 

where the constant ( G (0, oo) is defined in terms of the Brownian self-intersection local 
time, 

X t d = I L(t,x) 2 dx, t > 0, 
Jr 
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as follows: 

(3.1) C 4,. lim l logP(Xl>A); 

A— >-oo A z 

see (6.1), (5.14) and Corollary 5.6 in [9]. 

Thus, Theorem 1.2 is proved as soon we have proved that £ = 3/2. In Subsection 3.2 
we give an analytic proof for this fact, using Mansmann's [11] large deviation result for 
the exponential moments of X t . 

In Subsection 3.3 we show how some tools from stochastic analysis can be used to 
prove at least the inequality ( < 3/2. Unfortunately, we have not been able also to derive 
the opposite inequality ( > 3/2 (which is the much harder one) by similar means. 

Remark. We note that our identification of ( also can be used to identify the constant 
in the LIL for the process (X t )t>o in Remark 1.2.1. in Csorgo et al [3], more precisely, we 
have there 

r x * ( 2 Y /2 

limsup — — — — = — , a.s. 

3.2. Analytical proof for ( = 3/2 

A particular case of Kasahara's [7] Tauberian theorem says that (3.1) is equivalent to 

(3.2) Km llogE(e aXl ) = ^-. 

a— >-oo a z 4 c, 

(This can also be easily checked by adapting the proof of Cramer's theorem). By the 
Brownian scaling property, we have X\ l = t~ 3 / 2 Xt, and therefore (3.2) is equivalent to 

(3.3) lim ilogE(exp{|x,}) = i. 

But the l.h.s. of (3.3) has been investigated by Mansmann [11] in his study of the polaron 
problem. Based on a general large deviation principle due to Donsker and Varadhan [5], 
Mansmann proved that 



(3.4) l.h.s. of (3.3) = sup (2 / ^(x)dx-- [ 



tp'(x) 2 dx 



where the supremum is taken over all absolutely continuous functions K. — ^ IR such that 
Jjg (p 2 (x) dx = 1. It is also proved in [11] that the maximizer on the right hand side of (3.4) 
is given by 

¥*{ x ) = UTTTi x (ER. 

cosh(zx) 
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(In pp. 94, 119 and 124 of [11], it was claimed that <p*(x) = 2 _1//2 / cosh(2x), but an 
inspection on Lemma 6.9 of the same reference reveals that the correct choice for (p* is 
1/ cosh(2x)). Since 4( J c 3 < + \ l ~p'l = 2(,c* and since ^ip\(x) dx = 2/3, the right hand side of 
(3.4) equals 2/3. Combining (3.3) and (3.4), we arrive at our assertion £ = 3/2. 

3.3. Probabilistic proof for c < 3/2 

We are going to prove the inequality ( < 3/2, using identifications of the laws of some 
stochastic processes constructed from Brownian motion. 

Let r d = f sup{t < 1 : B(t) = 0}, the last passage time at before 1 of the Brownian 
motion B. It is well-known that the process 

A«) d ='^, [0,1], 



is a standard Brownian bridge, independent of r. Let L\(t } x) denote the local time process 
of A. A straightforward application of the occupation times formula yields that 

L\{t,x) = ^=L{tT,xy/r), t G [0, 1], x G R. 
v T 

Therefore, 



X T = I L(t,x) 2 dx = r 3 / 2 / L A (l,x) 2 dx. 
lim -4 logPf / L A {l,x) 2 dx > X) = -I. 

A— >-oo A z V Jjg. / Z 



Now recall that 



This was proved in Csorgo et al. [3], by means of Jeulin's [6] characterization of the local 
time of the normalized Brownian excursion. Since P(r > 1 — e) > for any e > 0, and 
since r is independent of La, we conclude that 

(3.5) lim llogP(X r >A) = -^. 

A— >-oo A Z 

Note that X T < X\ because r < 1, hence (3.5) yields the assertion ( < 3/2. 

Unfortunately, we have not been able to use this approach for deriving the opposite 
inequality, ( > 3/2. It is intuitively clear that, on the event that X\ is very large, B(l) 
should be very close to zero and r should be very close to 1. We have not been able to 
turn this idea into an honest proof. But this part of the proof is anyway the much harder 
one, as is seen from an inspection of Section 5 in [11]. 
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